A New Algorithm for Fast Full Search Block Motion Estimation Based on Number Theoretic Transforms
نویسندگان
چکیده
A new fast full search algorithm for block motion estimation is presented, which is based on convolution theorem and number theoretic transforms. It can be used with common video coding standards such as H.263 and MPEG. The algorithm applies the sum of squared differences (SSD) criterion, and the encoded video quality is equivalent or even better than what is achieved with conventional methods, but the algorithm has low theoretical complexity. The algorithm is implemented for H.263 software video encoder, and a great reduction in execution time is achieved.
منابع مشابه
Adaptive search area for fast motion estimation
In this paper a new method for determining the search area for motion estimation algorithm based on block matching is suggested. In the proposed method the search area is adaptively found for each block of a frame. This search area is similar to that of the full search (FS) algorithm but smaller for most blocks of a frame. Therefore, the proposed algorithm is analogous to FS in terms of reg...
متن کاملNumber Theoretic Transform -based Block Motion Estimation
A new fast full search algorithm for block motion estimation is presented, which is based on convolution theorem and number theoretic transforms. The algorithm applies the sum of squared differences (SSD) criterion, and the encoded video quality is equivalent or even better than what is achieved with conventional methods, but the algorithm has low theoretical complexity. The algorithm is implem...
متن کاملFast Computational Four-Neighborhood Search Algorithm For Block matching Motion Estimation
The Motion estimation is an effective method for removing temporal redundancyfound in video sequence compression. Block Matching algorithm has been widely used in motion estimation and a number of fast algorithms have proposed to reduce the computational complexity of BMA. In this paper we propose a new search strategy for fast block matching based on Four-Neighborhood Search (FNS) and fast com...
متن کاملEmploying a novel cross-diamond search in a modified hierarchical search motion estimation algorithm for video compression
The large amount of bandwidth that is required for the transmission or storage of digital videos is the main incentive for researchers to develop algorithms that aim at compressing video data (digital images) whilst keeping their quality as high as possible. Motion estimation algorithms are used for video compression as they reduce the memory requirements of any video file while maintaining its...
متن کاملFast Full-Search Motion Estimation Method Based On Fast Fourier Transform Algorithm
Motion estimation (ME) is used extensively in video codecs based on MPEG-4 standards to remove interframe redundancy. Motion estimation is based on the block matching method which evaluates block mismatch by the sum of squared differences (SSD) measure. Winograd’s Fourier transform is applied and the redundancy of the overlapped area computation among reference blocks is eliminated in order to ...
متن کامل